Progressive Lossless Image Coding via Self-Referential Partitions
نویسندگان
چکیده
In a given binary image, we identify two disjoint sets of image subblocks of varying size which we call range blocks and domain blocks. The range blocks form a partition of the image called a self-referential partition because each range block is represented via a pointer to a matching domain block. The encoder transmits encoded versions of these pointers together with one pixel from each domain block. This information, when decoded, allows progressive reconstruction of the image. On several archival images, our progressive lossless image coder gave better compression performance than that provided by the 2-D Lempel-Ziv algorithm, multi-window quadtree coding, and Hu man coding of runlengths. The progressive image coder is fast and has a worst-case redundancy performance better than the best currently known worst-case redundancy upper bound for the 2-D Lempel-Ziv algorithm.
منابع مشابه
A lossless multi-partitioning successive zero coder for wavelet-based progressive image transmission
This paper proposed an embedded image compression algorithm called Lossless Multi-Partitioning Successive Zero Coder (LMP-SZC) using the integer wavelet transform for progressive image transmission (PIT). By dynamically adjusting the partitions based on the space-frequency domain coefficients, our algorithm can achieve lower complexity and superior coding efficiency as compared with other well-...
متن کاملLossless Scalable Coding of Images via Lossless Multi-Channel Prediction∗
A new lossless scalable coding based on a lossless wavelet transform (LWT) and a lossless multi-channel prediction (LMP) is proposed. A rough image can be expanded from a part of the bit stream for the use of progressive transmission. The LMP, a non-separable 2D filter bank, is optimized for an arbitrary input image signal so that remaining correlation of the band signals of the LWT can be util...
متن کاملLossless-by-Lossy Coding for Scalable Lossless Image Compression
This paper presents a method of scalable lossless image compression by means of lossy coding. A progressive decoding capability and a full decoding for the lossless rendition are equipped with the losslessly encoded bit stream. Embedded coding is applied to largeamplitude coefficients in a wavelet transform domain. The other wavelet coefficients are encoded by a context-based entropy coding. Th...
متن کاملResolution Scalable Lossless Progressive Image Coding via Conditional Quadrisection
Given a square image with number of rows and columns a power of two, we obtain an image sequence by continued downsampling by a factor of two until only a single pixel remains. We use each downsampled image as context for lossless coding of the next image in the sequence. The image coder makes use of a grammar called the conditional quadrisection grammar for building the next image given the co...
متن کاملLossless/Lossy Progressive Coding Based on Reversible Wavelet and Lossless Multi-Channel Prediction
In this report, a digital image data compression method which has two modes – “losslesss” mode and “lossy” mode – and also “progressive” functionality is proposed. The coding system can be optimized for an arbitrary input image signal under the lossless / lossy unified coding gain introduced here.
متن کامل